Search Coral Bay hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
28 Dec - 29 Dec
Tomorrow
29 Dec - 30 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coral Bay hotels

Seasonal outdoor pool
Petsas Apartments & Tavern

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
Petsas Apartments & Tavern
Indoor pool, outdoor pool, open 8:30 AM to 7:30 PM, pool umbrellas
Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
Coral Bay
9.2 out of 10, Wonderful, (150)
"Have stayed many many times it’s changed over the years but equally as relaxing. "
United Kingdom
Helen
The price is AU$250
includes taxes & fees
5 Jan - 6 Jan 2026
Thalassa Boutique Hotel & Spa
Seasonal outdoor pool, an infinity pool, pool umbrellas, pool loungers
Droushia Heights

Droushia Heights

Droushia Heights
3.0 star property
Droushia
9.2 out of 10, Wonderful, (107)
"Lovely location and helpful staff "
United Kingdom
Richard
The price is AU$129
includes taxes & fees
7 Jan - 8 Jan 2026
Droushia Heights
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (244)
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (86)
"Great experience "
United States
Asaf
The price is AU$459
includes taxes & fees
8 Jan - 9 Jan 2026
Cap St Georges Hotel & Resort
Exterior
Amera Villas

Amera Villas

Amera Villas
3.5 star property
Peyia Town
9.8 out of 10, Exceptional, (7)
"we hadden het niet beter kunnen wensen. Een zeer fraai ontworpen villa met alles wat je op vakantie wilt binnen handbereik. Goede bedden en een zeer rustige omgeving. Prive zwembad en jacuzzi, grote BBQ. Ruime keuken koel/vrieskast, magnetron, wasmachine en vaatwasser, al was die laatste wel een mini-variant en maakte niet altijd goed schoon. Buiten dat was het enige 'nadeel' dat het hier zo goed toeven was dat we eigenlijk weinig behoefte meer voelden om erop uit te gaan. Gastheer was zeer, en...
Netherlands
Sebastiaan
The price is AU$368
includes taxes & fees
29 Dec - 30 Dec
Amera Villas
Indoor pool, 2 outdoor pools, pool loungers
Elysium

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (954)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is AU$387
includes taxes & fees
2 Jan - 3 Jan 2026
Elysium
Outdoor pool, pool loungers
Amphora Hotel & Suites

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is AU$150
includes taxes & fees
6 Jan - 7 Jan 2026
Amphora Hotel & Suites
Family Room | View from room
Axiothea Hotel

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (236)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is AU$145
includes taxes & fees
7 Jan - 8 Jan 2026
Axiothea Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Annabelle

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (413)
"Great pool"
United Kingdom
LUCY
The price is AU$311
includes taxes & fees
8 Jan - 9 Jan 2026
Annabelle
Hypo-allergenic bedding, in-room safe, blackout curtains
Regency Boutique Hotel

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (64)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is AU$148
includes taxes & fees
30 Dec - 31 Dec
Regency Boutique Hotel
2 outdoor pools
Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
3.0 star property
Geroskipou
10.0 out of 10, Exceptional, (2)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is AU$386
includes taxes & fees
29 Dec - 30 Dec
Paphos Hills Resort and Spa By Brown
Seasonal outdoor pool, pool umbrellas, pool loungers
Souli Beach Hotel

Souli Beach Hotel

Souli Beach Hotel
2.0 star property
Neo Chorio
8.6 out of 10, Excellent, (172)
"We had a truly wonderful stay at Souli Beach Hotel during a family trip with our toddler, and it exceeded our expectations. The staff were incredibly friendly, patient, and accommodating, going out of their way to make sure our little one — and we — were comfortable throughout our stay. Their kindness really made a difference and made us feel genuinely welcome as a family. The views are absolutely brilliant, with stunning, uninterrupted panoramas of the sea. Being so close to the water was...
United Kingdom
Nagme
The price is AU$145
includes taxes & fees
30 Dec - 31 Dec
Souli Beach Hotel
Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
Paphos
9.4 out of 10, Exceptional, (496)
"Everything was top class"
United Kingdom
Aileen
Alexander The Great Beach Hotel
Restaurant
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (103)
"Nice place, at a central location. Ready access to major attractions. Nice quiet rooms. Very helpful staff."
United States
Guy
The price is AU$178
includes taxes & fees
5 Jan - 6 Jan 2026
M Boutique Hotel - Designed for Adults
Property map
Anemi Hotel & Suites

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (337)
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites
Garden view
Hotel Veronica

Hotel Veronica

Hotel Veronica
3.5 star property
Paphos
7.6 out of 10, Good, (136)
"Great location for amenities, transportation to harbour and airport. Lovely bars & restaurants in walking distance "
United Kingdom
Deborah
The price is AU$110
includes taxes & fees
12 Jan - 13 Jan 2026
Hotel Veronica
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers
Seashell Apartments

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is AU$85
includes taxes & fees
5 Jan - 6 Jan 2026
Seashell Apartments
Indoor pool, 3 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Avlida Hotel

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (239)
"Beautiful place, great location, kind staff x "
United Kingdom
Sofia
The price is AU$114
includes taxes & fees
9 Jan - 10 Jan 2026
Avlida Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1000)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
United Kingdom
David
The price is AU$126
includes taxes & fees
6 Jan - 7 Jan 2026
Capital Coast Resort & Spa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Our guide on where to stay in Coral Bay

Find the best Coral Bay areas for the activities you enjoy most. Learn more about Coral Bay
Learn more about Coral Bay

Peyia Town

Peyia Town is noteworthy for its beaches, and you can plan an outing to Coral Bay Beach and Pafos Zoo while you're in town.

Agios Georgios Pegeias

When in Agios Georgios Pegeias, you can plan a visit to Pafos Zoo and Coral Bay Beach, some noteworthy sights in the nearby area.

Stay near popular Mediterranean Region attractions

Coral Bay Beach

4.1/5 (282 reviews)
Go parasailing over this scenic region of sandy beach and limestone cliffs before visiting the site of a Late Bronze Age settlement.
See properties

Laourou Beach

Why not spend a lazy afternoon at Laourou Beach during your trip to Pegeia?
See properties

Learn more about Coral Bay

Explore the relaxing area of Coral Bay—beaches, water parks and sights from Coral Bay Beach to Laourou Beach.

See all hotels in Coral Bay
Coral Bay Beach featuring a beach

Top Coral Bay Hotel Reviews

Recent Reviews in Coral Bay

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

10/10 Excellent
"This is our second stay here and for sure will be our regular place if we return to Paphos (and we certainly hope we will)! The location is great, walkable to the port and many restaurants and shops (and it has parking). The rooms are quite large and very comfortable. The breakfast is terrific. And most of all the staff are all wonderful - kind, helpful and interesting (and genuinely interested in the guests)"
Efrat 3-night trip
Posted 3 days ago
M Boutique Hotel - Designed for Adults

More cheap accommodation in Coral Bay

Family Villa Short Walk To Coral Bay Strip 5 Min and Pub, Shops etc

Family Villa Short Walk To Coral Bay Strip 5 Min and Pub, Shops etc

Peyia Pegeia Paphos
Get rates

Explore a world of travel with Expedia